// 最长公共前缀
/**
 * @param {string[]} strs
 * @return {string}
 */
//  var longestCommonPrefix = function(strs) {
//     if(strs.length == 0) 
//         return "";
//     let ans = strs[0];
//     for(let i =1;i<strs.length;i++) {
//         let j=0;
//         for(;j<ans.length && j < strs[i].length;j++) {
//             if(ans[j] != strs[i][j])
//                 break;
//         }
//         ans = ans.substr(0, j);
//         if(ans === "")
//             return ans;
//     }
//     return ans;
// };
var longestCommonPrefix = function(strs) {
    let n = strs.length;
    let m = strs[0]
    for(let i = 1; i< n;i++) {
        for(let j = 0; j < m.length; j++) {
          if(strs[i][j]!==m[j]) {
            m = m.substring(0,j)
          }
        }
    }
    return m
};
console.log(longestCommonPrefix(["flower","flow","flight"]))